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Abstract. The spectral order on R" induces a natural partial ordering on the 
manifold Hn of monic hyperbolic polynomials of degree n. We show that all 
differential operators of Laguerre-Polya type preserve the spectral order. We 
also establish a global monotony property for infinite families of deformations 
of these operators parametrized by the space l°° of real bounded sequences. As 
a consequence, we deduce that the monoid A' of linear operators that preserve 
averages of zero sets and hyperbolicity consists only of differential operators 
of Laguerre-Polya type which arc both extensive and isotonic. In particular, 
these results imply that any hyperbolic polynomial is the global minimum of its 
^'-orbit and that Appell polynomials are characterized by a global minimum 
property with respect to the spectral order. 



Introduction and main results 
This is the third part of a series of papers 

lElllHHlllHIEE] on the connections 
between hnear operators acting on partiaUy ordered manifolds of polynomials, the 
distribution of zeros of polynomials, and the theory of majorization. 

Linear differential operators acting on various function spaces and classical ma- 
jorization have both been extensively studied albeit so far only in separate contexts. 
On the one hand, differential operators of infinite order appear naturally in many 
applications. From a topological point of view they form a total set of linear con- 
tinuous operators between spaces of differentiable functions 0, which is rather 
reminiscent of Peetre's abstract characterization of differential operators 0. In 
this paper we are mainly concerned with linear operators of Laguerre-Polya type, 
that is, infinite order differential operators induced by the Laguerre-Polya class of 
entire functions. The significance of the latter stems from the fact that it consists 
precisely of those functions which are locally uniform limits in C of sequences of 
polynomials with all real zeros |Ej. There is a very rich literature on differential 
operators of Laguerre-Polya type and their applications to the study of the distri- 
bution of zeros of certain Fourier transforms, Polya-Schoenberg frequency functions 
and totally positive matrices, the inversion and representation theories of convolu- 
tion transforms, and the final set problem for trigonometric polynomials. Recently, 
such operators were also studied in connection with various generalizations of the 
Polya-Wiman conjecture. Further details on these topics and related questions may 
be found in e.g. jCCll ICC2l IKOWj and references therein. 

On the other hand, the notion of (classical) majorization was first studied by 
economists early in the twentieth century as a means for altering the unevenness of 
distribution of wealth or income. Classical majorization was a key tool in Schur's 
work on Hadamard's determinantal inequality and the spectra of positive semide- 
finite Hermitian matrices DK . This notion was later formalized as a preorder on 
n-vectors of real numbers ~ also known as the spectral order on R" - by Hardy, 
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Littlewood and Polya in their study of symmetric means and analytic inequali- 
ties JILP . The spectral order has since found important applications in operator 
theory, convex analysis, combinatorics and statistics |Anll IXn2l IMO| . As recent 
results have shown, classical majorization plays also a remarkable role in the study 
of quantum state mixing and efhcient measurements in quantum mechanics jN V| . 
quantum algorithm design |LMD| and the analysis of entanglement transformations 
in quantum computation and information theory 'JP|. 

As we explain below, the spectral order on M" induces a natural partial ordering 
=^ on the manifold Tin of monic univariate polynomials of degree n with all real 
zeros (cf. [Bi iBS) ). Polynomials of this type are often called hyperbolic owing to 
the standard terminology used in the theory of partial differential equations [H]. 
singularity theory and related topics |Ar| . Let 77 C[a;] be the space of complex 
univariate polynomials regarded as functions on the complex plane. The main 
purpose of this paper is to study the properties of the posets (7i„, =^), n G N, under 
the action of hyperbolicity-preserving linear operators, that is, operators acting on 
n that map hyperbolic polynomials to hyperbolic polynomials. Given a monic 
polynomial P & 11 with deg P = n > 1 we define Z{P) to be the unordered n-tuple 
consisting of the zeros of P, each zero occurring as many times as its multiplicity. 
Thus Z{P) G C"/I]„, where I]„ is the symmetric group on n elements. We denote 
by 3f?-Z(P) the unordered n-tuple whose components are the real parts of the points 
in Z(P). Note that P is hyperbohc if and only if 3?Z(P) = Z{P). A hyperbolic 
polynomial with simple zeros is called strictly hyperbolic. Let 7i„ C 77 be the real 
manifold of monic hyperbolic polynomials of degree n. We extend this notation to 
n ~Qhy setting Tio = {1} C 77. Clearly, for n > 1 one has a natural set-theoretic 
identification between 7i„ and M"/I]„ by means of the root map 

Pi > Z{P). 

The following theorem is due to Hardy, Littlewood and Polya |HLP| : 



(0.1) 



Theorem 1. Let X = (xi,X2, ■ ■ . ,Xn) € K^/^n, Y = (yi, j/2, ■ • ■ , y„) e M"/E„. 
The following conditions are equivalent: 

(i) For any convex function / : M ^ K. one has X^iLi fi^i) — X]"=i fiVi)- 

(ii) There exists a doubly stochastic n x n matrix A such that X — AY , where 
X and Y are column n-vectors obtained by some (and then any) ordering 
of the components of X and Y , respectively. 

Theorem^defines what is usually known as classical majorization or the spectral 
order on M" : if the conditions of the theorem are satisfied we say that X is majorized 
by Y or that X is less than Y in the spectral order, which we denote hy X ^Y . One 
can easily check that X < Y then Y^^=i — Y^l=i Vi- Note that although the 
spectral order is only a preordering on M", Birkhoff 's theorem MO , Theorem 2. A. 2] 
implies that it actually induces a partial ordering on ]R"/S„. Therefore, Theorem^ 
allows us to define a poset structure (7i„, =^1) by setting Q ^ P whenever P,Q ^ Tin 
and Z{Q) -< Z{P). In this way we may view the spectral order on M" as a natural 
partial ordering on the manifold 7i„, which we call the spectral order on 7i„. 

We can now state the following isotonicity theorem, which is our first main result: 

Theorem 2. Let n > 1 and P,Q E 7Y„ be such that Q ^ P. Then for any A G M 
one has Q - XQ' ^ P - XP' . 

This has several natural consequences. Recall that by a classical result of Polya 
all differential operators of Laguerre-Polya type are hyperbolicity-preserving, see 
e.g. [RSI Theorem 5.4.13]. Theorem [5] implies that much more is actually true, 
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namely all such operators preserve in fact the spectral order (Corollary^. In 
particular, any degree-preserving differential operator of Laguerre-Polya type is 
isotonic with respect to the partial ordering on the manifold 7i„ for all n £ N 
( Corollary [SJ. This gives a new characterization of the sequence of Appell polyno- 
mials associated with an arbitrary function in the Laguerre-Polya class by means 
of a global minimum property with respect to the spectral order (Corollary|21l. 

Let D = d/dx denote differentiation with respect to x. The second main result 
of this paper is the following monotonicity theorem: 

Theorem 3. Fix n>l and let Ai, A2 G K 6e such that A1A2 > and |Ai| < IA2I. 
Then (1 - XiD)e^^^P ^ {1 - \2D)e^^° P for any P G Tin- 

Theorem 13 allows us to study the orbit of an arbitrarily given hyperbolic poly- 
nomial under the action of the monoid of differential operators of Laguerre-Polya 
type. We equip the space of real bounded sequences with a natural partial 
ordering ^ and define infinite families of deformations of differential operators of 
Laguerre-Polya type which are parametrized by vectors in l°° . From Theorem 01 
we deduce that any such family satisfies a global monotony property with respect 
to both partial orderings ^ and ^ (Corollary El . Moreover, these partial orderings 
are compatible with each other (Corollary It follows that the monoid A' of all 
linear operators that act on each of the manifolds 7i„, n > 1, and preserve averages 
of zero sets consists only of differential operators of Laguerre-Polya type which are 
extensive with respect to ^ ( Corollary Ej). Thus, any hyperbolic polynomial is the 
global minimum of its .4'-orbit with respect to the spectral order ( Corollary IHJ. 

The above results have further applications to the distribution of zeros of hyper- 
bolic polynomials under the action of differential operators of Laguerre-Polya type 
CCoroUaries 1911 At the same time, they seem to suggest even deeper connec- 
tions between linear (differential) operators, the distribution of zeros of real entire 
functions, and the theory of majorization. As we point out in fj^l it would be in- 
teresting to know whether appropriate modifications of the aforementioned results 
could hold for transcendental entire functions in the Laguerre-Polya class. On the 
other hand, these results and those of [21 IBPI IBSj hint at the possible existence 
of an "analytic theory of classical majorization" and may therefore also be seen as 
natural steps towards developing such a theory. Problem 2 in B and Problems lllHI 
in iniare intended as further steps in this direction. 

Acknowledgement. The author would like to thank the anonymous referee for 
many useful suggestions and remarks. 

1. Theorem El AND applications 

1.1. Proof of Theorem El A key ingredient in the proofs of Theorems El and [31 is 
the following criterion due to Hardy, Littlewood and Polya |IILP| . 

Theorem 4. Let X = {xi < X2 < ■ ■ ■ < x„) and Y ^ {yi < 1/2 < ■ ■ ■ < j/n) be two 
n-tuples of real numbers. Then X < Y if and only if the Xi 's and the yi 's satisfy 
the following conditions: 

n n k k 

^ = ^ Vi and ^ yn-i for < k < n — 2. 

i=l 1=1 j=0 j=0 

We also make extensive use of contractions, a special kind of degree-preserving 
transformations acting on hyperbolic polynomials that wc define as follows. 

Definition 1. Let P{x) = YYi=ii^ ~ ^ ^n, n > 2, and 1 < k < I < n. Assume 
that Xi < Xi+i, 1 < i < n — 1, and that Xk 7^ xi. Let further t e (O, ai^cj 
define Q G 7i„ to be the polynomial with zeros j/i, 1 < « < ?^, where yk — Xk + t, 
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Hi = Xi — t, and yi = Xi, i k, I. The polynomial Q is called the contraction of P 
of type (fc,Z) and coefficient t and is denoted by Q = T{k,l;t)P. The contraction 
T(fc, I; t) of P is called simple if ^ = fc + 1 and it is called nondegenerate \it ^ 'J^i-^k _ 

Remark 1. The simple nondegenerate contractions in Definition ^ may be viewed 
as elementary versions of the so-called T-transforms for n-tuplcs of real numbers. 
The latter are essentially a mathematical formulation of Dalton's "principle of trans- 
fers" (see |MO| ') and were first used by Hardy, Littlewood and Polya in |HLP| . 

The proof of Theorem |21 builds on several auxiliary technical results. The first 
two of these, Proposition^and Lemma^below, may also be restated in terms of n- 
tuples of real numbers or doubly stochastic matrices in view of Theorems ^ and 21 
However, since we are interested in the dynamics of polynomial zeros under the 
action of certain operators, it is convenient to formulate all the results exclusively 
in terms of polynomials. 

Proposition 1. Let P,Q £ Tin be tiuo distinct strictly hyperbolic polynomials such 
that Q ^ P. Then there exists a finite sequence of strictly hyperbolic polynomials 
Pi, . . . ,Pm G such that Pi = P, Pm = Q and P^+i is a simple nondegenerate 
contraction of Pi for 1 < z < to — 1 . 

The algorithm described in the next lemma will be used to give a constructive 
proof of Proposition n 

Lemma 1. Let a < b, a £ (O, and p G N. Assume that Zi, 1 < i < p, are real 
numbers that satisfy a + (7<zi<...<Zp<b— a and set 

p p 
P{x) = {x — a){x — b) ^ -^i)' Qi^) ^ {x — a — cr)(a; — b + a) Y\_i^ ~ ^i)- 

1=1 1=1 
There exist simple nondegenerate contractions 7i, . . . ,7^ such that Q ~ Ts ■ ■ ■ TiP. 

Proof. Set xi = a, Xp+2 = b and Xi = Zi-i, 2 < i < p + 1, so that we may write 

p+2 

P(x) — W_[x — Xi) with Xi < Xi^i, I < i < p + 1. 

i=l 

Choose d E N such that a < 2'^^^ min(zi — a ~ a, b — Zp ~ a) ii p — 1 and 
a < 2'^^^ min I zi — a — cr, 6 — Zp — ct, min (z^+i — Zi)\ if p > 2. 

We lei t — and build a finite sequence of polynomials {SisYi^Q ^ follows: 

5i,o = P and S*!,, =T{i,i + l;t)S'i,,_i, l<i<p+l. 

Clearly, the contractions used in constructing this sequence are all simple. These 
contractions are also nondegenerate since 

Xi+i — {xi — t) > 2t, I < i < p + 1, 

by the choice of t. Thus, all polynomials Si,i, < i < p+1, are strictly hyperbolic. 
In particular, this is true for the polynomial 

P+2 

Pi{x) ■.^Si,p+i{x)^l[[x~x^'^), 

i=l 

where x^^^ = a + t, x^p^2 =b — t and x-^^ — Zi-i, 2 < i < p + 1, so that x-^^ < 

for 1 < i < p + I. We now use the same contractions as above to construct a finite 

sequence of polynomials {S2,i}i^Q starting with the polynomial Pi: 

5*2,0 — Pi and S2,i = T{i, i + 1; t)S2,i-i, 1 < i < p + 1. 
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Repeating this procedure r times we arrive at the polynomial 

Pr{x) := Sr,p+l{x) = n - 2^^') 1 

where x']^^ ^ a + rt, x^p^2 = b — rt and x'f "' = z^-i for 2 < i < p + 1. It is clear that 
all the contractions used in constructing the polynomial P,. are simple. Moreover, 
one can easily check that if r < 2"^ then 

4+1 - {4''^ - tj >2t,i<i<p + i. 

Since Q = the above algorithm shows that Q may be constructed from P by 
using a total of s = (p + 1)2'^ simple nondegenerate contractions. □ 



Definition 2. Let P{x) — n"=i(^~^j) ^^'^ Q{^) ~ Yli=i{^~yi) be two hyperbolic 
polynomials of degree n > 1 whose zeros are arranged in nondecreasing order, so 
that if n > 2 then Xi < Xi+i and iji < yt+i for 1 < i < n — 1. The number 

S{P,Q) e {i,---,^} I ^^7^y^} 

is called the discrepancy between P and Q. 

Remark 2. It is clear from Definition [5] that P = Q if and only if S{P, Q) ~ 0. 

Proof of Proposition Q) The proposition is clearly true if n = 2 and we may there- 
fore assume that n > 3. Let Xi < X2 < . ■ . < Xn and yi < j/2 < • ■ • < 2/n denote the 
zeros of P and Q, respectively. Let further r = 6{P, Q) and note that r > 1 since P 
and Q are distinct polynomials. Actually, since the condition Q ^ P implies that 
S"=i Hi — J2i=i see that r > 2. We now prove the proposition by induction 

on r. If r = 2 then by Theorem ^ there exist indices 1 < i < j < n such that 
Vk = Xk whenever k ^ i, j and yi = Xi + a while yj = Xj — a for some cr € R that 
satisfies 



< (J < min yxi+i — Xi,Xj ~ Xj^i, — 

This means that if j = j + 1 then Q is already a simple nondegenerate contraction of 
P. If this is not the case then Lemma H implies that Q may be obtained from P by 
the successive application of a finite number of simple nondegenerate contractions, 
which proves the result for r = 2. 

Suppose that r > 3 and assume that the proposition is true for all pairs of strictly 
hyperbolic polynomials whose discrepancies are at most r—1. Since Y^^^i{xi—yi) = 

there must exist both positive and negative numbers among the differences xt — yi, 

1 < i < n. A close examination of consecutive differences shows that at least one 
the following cases has to occur: 

Case 1. There exists i e {1, 2, . . . , n} such that Xi < yi and Xi^i > yi+i. Define 
the polynomial R = T{i, i + 1; t)P e 7i„, where t = min(yi — Xi, x^+i — t/i+i). Note 
that t £ ^0, £i±iz:£i^ and thus i? is a simple nondegenerate contraction of P. We 
now use Theorem 01 to check that one also has Q ^ R. This is obvious if i = 1 and 
we may therefore assume that i > 2. It is then clear that 

mm n n 

Xk < j/fc if m < i — 1 and x^ > yj- ii m > i + 2. 

k—l k—l k—m k—m 
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Moreover, using the fact that Q ^ P we get 

i— 1 i—1 i 

{xi + t) + '^Xk ^ Vi + ^Xk <'^yk and 

k=l k=l k=l 

i-1 i+1 i+1 

{Xi+i -t) + (Xi+t) + ^Xk = ^Xk <^ Uk, 
k=l k=l k=l 

which shows that if t — iji — Xi then the zeros of Q and R satisfy the inequahties 
in Theorem 0] It foUows that i? is a strictly hyperbohc polynomials that satisfies 
Q ^ R and S{Q, R) < r-^l. Similar computations show that these relations remain 
true at = Xi+i~yi+i. By assumption, Q may be obtained from R by the successive 
application of a finite number of simple nondegenerate contractions. Since R itself 
is a simple nondegenerate contraction of P, this proves the proposition in this case. 

Case 2. There exist indices i, j £ {1, 2, . . . , n} with j > i + 2 such that Xi < yi, 
Xj > yj and Xk = yk for j + l<fc<j — 1. Let a = min(yi — Xi^Xj — yj) and set 

n 

R{x) :— {x — Xi — a){x — xj + a) JJ^ {x — Xk), 

k=l 

SO that i? is a strictly hyperbolic polynomial that satisfies R ^ P. Note that since 
a € ^0, Ei^Ll^ it follows from LemmaHthat R may be constructed by applying to 

P a finite number of simple nondegenerate contractions. Clearly, these contractions 
affect only the zeros of P and its successive transforms that lie in the interval [xi, Xj\. 
Computations similar to those used in case 1 show that Q ^ R. Moreover, it is clear 
that S{Q, R) < r — 1. Using again the induction assumption we deduce that Q may 
be obtained from R and therefore also from P by the successive application of a 
finite number of simple nondegenerate contractions, which completes the proof. □ 

Before proceeding with the proof of Theorem |21 let us point out that if the non- 
degeneracy condition is omitted then minor modifications of the above arguments 
yield an analog of Proposition ^ for polynomials with multiple zeros. This result 
will not be used in the sequel and so we state it without proof: 

Proposition 2. Let P and Q be distinct polynomials in 7i„ that satisfy Q ^ P. 
There exists a finite sequence of hyperbolic polynomials Pi, ... , Pm S 'Hn such that 
Pi = P , P,„ = Q and Pi+i is a simple contraction of Pi for I < i < m — I. □ 

The following proposition is the main step in the proof of Theorem |21 

Proposition 3. If P and Q are strictly hyperbolic polynomials in 7i„ such that Q 
is a simple nondegenerate contraction of P then Q — XQ' ^ P — \P' for any A G M. 

For the proof of PropositionOwc need several additional results. Let us first fix 
the notation that we shall use throughout this proof. 

Notation 1. We start with a strictly hyperbolic polynomial P G Tin given by 

n n—1 

P{x) = — Xi) and P' {x) = n JJ^ (x — wj). 

1=1 j=i 

By Rolle's theorem we may label the zeros of P and P' so that 

Xi < Wi < X2 < . . . < Xn-l < Wn-l < Xn, 

which we assume henceforth. In most of the arguments below wc shall also tacitly 
assume that n> 3. Fix an index i £ {1, 2, . . . , n — 1} and set / = ( 0, ■^'+^~^' j . For 
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t G I we let Pt E Hn denote the polynomial 

n 

Pt{x) = {x - Xi - t){x - Xi+1 +t) Y].ix Xk) 

fe=l 

and we define the following homotopy of polynomial pencils: 

d 

P{\,t;x) = Pt{x) - XPiix), where (A,t) G M x / and P^{x) = -g-Pt{x). 

Note that Pt is a strictly hyperbolic polynomial whenever t G {0} U / and so by 
the Hermite-Poulain-Jensen theorem 'RS' Theorem 5.4.9] the polynomial P{X,t;x) 
is strictly hyperbohc for all {\,t) S R x ({0} U /). Actually, if < £ < min(xi — 
Xi-i, Xi+2 — Xi+i) then the same arguments show that the polynomial P(A, t; x) has 
only simple (real) zeros for any {X,t) e M x '^'^^ ^ . If we now fix such an 
e it follows from the implicit function theorem that the zeros of -P(A, t; x) are real 
analytic functions of (A, t) in the domain R x x^+i-x^ ^ ^ Therefore, if we write 

n ^ TL—1 

P{X,t;x) ^ Y[ {x-Xk{X,t)) &ndP'{X,t;x) := —P{X,t;x)^nY[ {x - wi{X,t)) 

k=l 1=1 

and further assume that the zeros and the critical points of P{X, t; x) are labeled 
so that a;fc(0,0) = Xk, I < k < n, and w;(0,0) = wi, 1 < I < n — 1, then one has 

Xi{X,t) < Wi{X,t) < X2{X,t) < ... < Xn-l{X,t) < Wn-l{X,t) < Xn{X,t) (1.1) 

if {X,t) e R X ({0} U /). These notations will be used in all lemmas below. 

Lemma 2. If 1 < k < n and {X,t) e R x ({0} U /) then P' {X,t;xk{X,t)) ^ and 

d P/(xfc(A,t)) ^ ^ 

—Xk{X,t) = — — - > 0. 

oX P'(A,i;xfc(A,t)) 

In particular, for a/Z j G {1, 2, . . . , n — 1} one has 

Xj{X,t) < Wj{0,t) < Xj+i{X,t) and lim Xj{X,t) = lim Xj^i{X,t) — Wj{0,t). 

A — >oo A — * — OO 

Moreover, lhn\^oo XniX,t) = — limA^-oo a;i(A, t) = oo. 

Proof. The first assertion follows from the fact that P{X, t; x) is strictly hyperbolic 
and P{X,t; Xk{X,t)) = 0. Implicit differentiation with respect to A in the identity 

Pt{xkix,t)) ~ xp;{xk{x,t)) = 

yields immediately the equality stated in the lemma. Note that since Pt is strictly 
hyperbolic we have Pl{xk{X,t)) ^ 0, so that if we let Pt{x) — ^P/(a;) then 



[p^{^k{x,t))f 



^x,(A,t) 



[P;ixk{X,t))f ~ Pt{xkiX,t))Pi'{xkiX,t)) > 



by Laguerre's inequality for (strictly) hyperbolic polynomials RS , Lemma 5.4.4]. If 
t G {0} U / is fixed then — A^^P(A, t; x) Pli^) as |A| oo uniformly on compact 
sets. It follows that for 1 < j < n — 1 one has Xj{X, t) < lim^_>oo Xj{iJ,, t) — Wj{0, t) 
and Xj+i{X,t) > lim^^_oo a;j+i (/i, t) — Wj{0,t), which finishes the proof. □ 

For 1 < k < n and (A, t) e R x ({0} U /) we define the following expressions: 



FkiX,t) 



Pt{xk{X,t)) 



if A 7^ 0, 

(1.2) 



_{xk{X,t) ~ Xi-t) {xkiX,t) - Xi+i +t)Pl{xk{X,t)) 
F,{Q,t) ^ F,+i{Q,t) = — i andPfc(0,t) -Oif fc^z,i + l. 

{Zl + Xi — Xi^l ) 

Note that Pfc(0, t) = limx^o Pfe(A, t) for aU fc e {1, 2, . . . , n} and t G {0} U / 
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Lemma 3. If 1 < k < n and (A, t) e R x ({0} U /) then 

d d 

—Xk{\t) = {2xk{\.,t) - Xi- Xi+i){2t + Xi- Xi+i)Fk{X,t)—Xk{X,t), 
at OA 

where Fk{X,t) is as in (|1.2() . 
Proof. By Lemma |21 one has T^a;fc(A,t) 



(o,t) 



1 for all t e {0} U / and 1 < fc < n. 



Moreover, it is clear that ■^Xk{X,t)\^^ = if A; 7^ z, i + 1 while ■^Xi{X,t) 



l(o,t) 



-■^Xi+i{X,t)\^^ = 1. Thus, if A = then the lemma is a consequence of (|1.2|l . 
Assume now that A 7^ 0, so that 

1 _ P/(xfe(A,t)) _ 1 



1 



E 



1 



A Pt{xk{X,t)) Xk{X,t) - X, ~t XkiX,t) - X,+ i +t ^ Xk{X,t)-Xr' 

Applying ^ to the relation Pt{xk{X,t)) — AP/(xfc(A, i)) = we get 



[P;{xk{X,t)) - XPi'{xk{X,m §-^Xk{X,t) = ^ hPt(x) + AP;(x)] 



{2t + Xi - x^+i) 



{2t + Xi - Xi+i) 



Y[ {Xk (A, t)~Xr)-XY, n (^'^ ^) ~ ^-■) 



r— 1 s— 1 



1 



^ a:fe(A,t)-Xr 



A(2t + )Pt{xk{X,t)) 
{xk{X,t) - x^- t){xk{X,t) - Xj+i + t) 



1 



E 



1 



A ^ Xk(X, t) — Xr 

r— 1 ^ ' 

_ {2xk{X,t) -Xj- Xi+i){2t + Xi- Xi+i)Pt{xk{X,t)Y 
~ ixk{X,t) - X, - t)^[xk{X,t) - +i)2p/(xfe(A,i)) 
= (2a;fc(A,i) - Xi - Xi+i){2t + Xi - Xi+i)Fk{X,t)P^(xk(X,t)). 

The result follows readily from Lemma |21 since P/(xfe(A,t)) 7^ XP^' {xk{X,t). 

Lemma 4. Let m G {1,2, . . . ,n} and (A,t) e M x ({0} U /). Then 

771 rn 71 n 

Y,^k{X,t)>Y,Xk{X,Q) i/m < i- 1, ^ Xfc(A,i) < ^a;fc(A,0) ifm>i + 2. 

k—1 k—1 k—m k—rn 

Proof. If {X,t) e R X ({0} U /) then ITlJ and Lemma[21imply that 

Xk{X,t) < Wk{0,t) < xk+i{0,t) < x,{0,t) < 
whenever k < i — 1 while for k > i + 2 one gets that 



□ 



XkiX,t) > Wfe_i(0,<) > Xk-i{0,t) > Xi+i{0,t) > 



Xi ^" Xi-^\ 



Furthermore, by Lemma|2one has that ^Xfe(A,t) > and by H1.2(l we know that 
Fk{X,t) > if 7^ z, z + 1. Therefore, the above inequalities together with LemmaOl 
yield 

d d 

—Xk{X,t) > if fc < z - 1 and —Xk{X,t) < if fc > z + 2. 



at ' ' ' - dt 

It follows that all the inequalities in the lemma are strict if (A, t) E K.X I. 
We can now give a proof of Proposition |3J 



□ 
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Proof of Proposition\^ Using the above notations we let i G {1, 2, . . . , n} and <j G / 
be such that Q = T{i, i + 1; <t)P, so that 

P{X, 0; x) = P{x) - XP'{x) and P(A, ct; x) = Q{x) - \Q'{x). 

It is clear that for any A G K one has 

n n n 

^Xfc(A,0) = ^Xk{X,a) = '^Xk + nX, (1.3) 

k=l k=l k=l 

where Xk, 1 < k < n, denote as before the zeros of P. By Theorem 0] and p.3|l we 
see that the relation Q — XQ' ^ P — XP' is equivalent to 

m m 

^a;fc(A,0) < ^a;fc(A,a), 1 < m < n- 1. (1.4) 

fc=l k=l 

These inequalities are trivially true if A = and so we may assume that A 7^ 0. We 
distinguish two cases: 

Case 1: A > 0. By LemmaElone has ■^Xk{X^t) > 0. Thus, if A > then 
Xi+i{X,t) > Xt+i{0,t) = x,+i - t> ^' '^2'^^ ^ ^ i'^^'^]- 
It follows from LcmmaOlthat -^XkiX^t) < if A > and t G [0, cr]. In particular, 

Xj+i(A,ct) < a::,+i(A,0) if A > 0. (1.5) 
Case 2: A < 0. From Lemma again we deduce that in this case one has 
x^{X,t) < x,{0,t) =x,+t< +^^'+1 for t G [0,cr], 

so that by Lemma|21we get ^Xk{X, t) > if A < and t G [0, a]. Hence 

a;i(A,CT) > x,(A,0) if A < 0. (1.6) 

Combining Lemma 01 with (|1.5(l and H1.6|l we see that for any A G M \ {0} one 
has either 



^Xfe(A, 0) < '^Xk{X,a), TO < i, ^ 2:fe(A, 0) > ^ Xk{X,a), m>i + 2; or 

k—l k—1 k—ra k—m 

mm n n 

^Xfe(A,0) < ^a;fc(A,cr), to < i - 1, ^ a;fc(A, 0) > ^ Xk{X,a), m>i + l. 

k—l k—l k—m k—m 

It is not difhcult to see that these relations together with 1)1. 3|l yield the inequalities 
in 1)1. 4|l . which completes the proof of the proposition. □ 

Theorem El is now an almost immediate consequence of the above results: 

Proof of Theorem\^ In the generic case when both P and Q are strictly hyperbolic 
polynomials it follows from Proposition ^ that Q may be obtained from P by 
the successive application of a finite number of simple nondegenerate contractions. 
Therefore, in this case the theorem follows directly from Proposition O 

For the general case we let a:i < X2 < . . . < Xn and j/i < j/2 < • ■ • ^ 2/n denote the 
zeros of P and Q, respectively, counted according to their respective multiplicities. 
Choose an arbitrary positive number e and let Pg and be the polynomials with 
zeros Xi — {n — i)s, 1 < i < n — 1, Xn + "''"2""'"'' £, and yi — {n — i)e, 1 < i < n — 1, 
Vn + "^"2~"^^ £, respectively. Note that both and are strictly hyperbolic and 
that Qe ^ Pe- The above arguments imply that 

n-^Q'^ 4 n-^P^ in Hn-i and Qe + XQ', 4 Pe + XP',, A G K. (1.7) 
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Clearly, the zeros and the critical points of Pg and are continuous functions of 
£. The desired conclusion follows from Theorem 01 and H1.7(l by letting e ^ 0. □ 

1.2. Applications to differential operators of Laguerre-Polya type and 
Appell polynomials. Theorem |5] has several interesting consequences. In order 
to state these we need some additional notations and definitions. 

Notation 2. Given a nonconstant polynomial P G 77 we denote the barycenter of 
its zeros by m(P). Suppose that 

C30 

fe=0 

is an entire function, where m is a nonnegative integer and g is an entire function 
such that g{0) ^ 0. One has a well-defined operator f{D) £ End 77 given by 

oo 

/(7?)[P](x)=^a,pW(x), PeTT, 

fc=0 

since only finitely many terms in this series are nonzero and so the lack of growth 
control on the coefficients in the power series expansion of / causes no problems. 
We associate to / an infinite family of difi^erential operators ^)}^m+i defined 

as follows: 

-1 

,n>m + l. (1.8) 

Note that these operators are in fact rescalings of f{D) chosen so that if > m + 1 
then !?(/, n) maps monic polynomials of degree n to monic polynomials of degree 
n ^ m. In particular, if m = then all operators V^f^n), n € N, coincide with 
f{0)^^f{D) and preserve the class of monic polynomials of degree d for any d > 0. 

Definition 3. A real entire function ip is said to be in the Laguerre-Polya class, 
if £ CP , if it can be expressed in the form 

oo 

ip{x) = cx™e-'''^'+^^ n (1 " afea;)e"'=^, a; e C, (1.9) 

where a, b, c, ak G M, c 7^ 0, to is a nonnegative integer, X^fc^i "^fc < °° ^^-^ where, 
by the usual convention, the canonical product reduces to 1 if = for all fc G N. 
An operator T G End 77 is said to be a differential operator of Laguerre-Polya type 
if T = ^(7?), where ip G CV. 

Notation 3. Let CVq := {if £ CV \ p{0) ^ 0}. For m G N we set 

CVm = x"'CVq ^{ip£CV\ ifi^'"'' (0) = 0, < /c < m - 1, (^(™) (0) ^ o} . 

Clearly, CV is a commutative monoid under ordinary multiplication of functions. 
Actually, CV may be viewed as a Z+-graded monoid, where Z+ denotes the additive 
monoid of nonnegative integers. Indeed, note that £7^0 is a submonoid of CV which 
acts on CVm for each m G Z_|_ and that CV decomposes into a disjoint union 

oc 

CV = [J CVni with CVrni ' CVm2 = CV rat+m-i for TOi,TO2 G Z+ . (1-10) 

As we already pointed out in the introduction, by a classical theorem of Polya 
one knows that all differential operators of Laguerre-Polya type map hyperbolic 
polynomials to hyperbolic polynomials. By using Theorem[21one can actually show 
that all such operators are in fact natural preservers of the spectral order: 



V{f,n)^kM)fiD), where fc„(/) 



/(™)(o) 
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Corollary 1. Let m,n € Z_|_ with n > m+1 and Lp G CVm- If P,Q G Tin are such 
that Q ^ P then 'D{ip,n)[Q] =^ 'D{ip,n)[P] in TLn-m- 

Remark 3. It is clear that if (ys e CVm then I?((y5, 'ra)\P] = 1 for all P e Hm while 
^{ip, n)[P] = if P G Hn with n < m — 1. This is the reason why we impose the 
condition n > m + 1 both in Corollary ^ and Corollary of ^ 

To prove Corollary we need to establish first the following result. 

Lemma 5. Let n> 2 and P. Qe Hn with Q ^ P. Then n^^Q' ^ n^^P' in Tin-i- 

Proof. It is enough to prove the lemma in the generic case when P and Q are 
strictly hyperbolic polynomials and Q is a simple nondegenerate contraction of P 
(the general case follows from this one by arguing as in the proof of Theorem |2l . 
Let then Q — T(i, i + 1; a)P, where a € I and i g {1, 2, . . . , n}. Using Notation^ 
we may write 



P{\0-x)^P{x)-\P'{x) = \l{x-Xk{\M. P'{\Q-x)=n\l(x-wi{\,Q)). 

fe=i 1=1 

n n—l 

P{X,a;x) =Q{x)- XQ'ix) = Y[{x - Xk{X, (j)), P'{X,a;x) ^ nY[{x - wi{\,a)). 



k=l 1=1 



By Proposition|31we know that P{X, a; x) ^ P{X, 0; x), so that H1.4|) is valid. There- 
fore, if we let A — > oo in (|1.4|l and use the second part of Lemma |2] we obtain 



'i(0,0) <^Wj{0,a), 1 < m < n - 1. (1.11) 



Since Q is a contraction of P one has Q ^ P, so that m{Q) — m{P) and thus 
iTi(Q') = m(P'). This shows that the inequality in (|1.1HI corresponding to m = n—l 
is actually an equality, which by Theorem 01 proves the lemma. □ 

Proof of Corollary^ Let X — {xi, X2, ■ ■ ■ , Xn) and Y = {yi,y2, . ■ . , y-n) be two 
unordered n-tuples of real numbers and set 

d{X,Y) ~ min max \xi — ?/7r(i) • 

TrGSn l<i<n 

This is the so-called optimal matching distance between the unordered rt-tuplcs X 
and Y. It is not difficult to see that d defines a metric on the quotient space R"/S„ 
of all such n-tuples and therefore also on the manifold Tin in view of (|0.1|l . 

We use the rearrangement-free characterization of the spectral order given in 
Theorem Q] (i) in the following way: to any function / : R ^ R we associate a 
function / : M'VI]„ ^ R by setting 

n 

f{X)=Y,fix^) torX^{xuX2,...,Xn)£R'^/^n- (L12) 

i=l 

If / is convex then Theorem ^(i) asserts that f{X) < f{Y) whenever X ^ Y, 
that is, / is a Schur- convex function (cf. |MO[ Ch. 3]). Thus X ^ Y ii and only if 
f{X) < f{Y) for any function / as in (|1.12|) associated to a convex function /. 

Assume now that P,Qg Hn are such that Q ^ P and let (p G CVm, where 
m G m < n — 1. Suppose that (p is as in (11.91) with Maclaurin expansion 



oc 



f{x) = ^ Okx'^, X G 

k—m 
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For j G N let Tj :— b + J^i^i "^f ^^'^ define the following polynomials: 

'Pjix) = (^1 - (^1 + (^1 + n(i - a.^). (i.is) 

It is a well-known fact that if one chooses {rijljgN as a sequence of integers growing 
sufficiently fast to infinity as j — > oo then the sequence of hyperbolic polynomials 
{Vj}j€N satisfies ipj ^ as j — > oo, where =t denotes uniform convergence on all 
compact subsets of C (see, e.g., IQ Ch. 8]). Therefore, if we let Nj deg^Sj and 
write the polynomial ipj as 



oc 



k—m 



with Qj^k = for fc > iVj + 1 then it follows from Cauchy's integral formula that 
limj_,oo Oj./c — o-k for all k > m. This implies that for any fixed polynomial i? G 7T 
with deg R = n one has 

n n 

V^j{D)[R] = ^ a,- fcflC^) ^ J2 "'^^^''^ = viD)[R] as j ^ oo. 

k—m k—m 

In particular, 'D{ipj,n)[P] =^ 'D{(p,n)[P] and T>{ipj,n)[Q] =^ 'D{ip,n)[Q] as j ^ oo, 
so that 

d{Z(Viip,,n)[P]),Z{V{ip,n)[P])) and 

d(2(I?((Pj,n)[g]),Z(I?(^,n)[Q])) — > as J ^ oo. 

On the other hand, by Theorem [21 and Lemma |S1 we know that 

ZiVi^,,n)[Q]) -< Z{V{ipj,n)[P]) in R"-™/S„_™ for j e N. 

Thus, if / is a real- valued convex function on M and / is as in ifTT^ then 

f{Z{V{^,,n)[Q])) < f{Z{V{^,,n)[P])) for j e N. (1.15) 

Since / is convex on R it is also continuous there and so / is a continuous function 
on M"/S„. Therefore, by letting j ^ oo in (|1.14() and (|1.15|l we obtain 

f{ZiVi^,n)[Q])) < f{Z{V{^,n)[P])). 

As explained above, this implies that 

Z{V{^,n)[Q]) -< Z{V{^,n)[P]) in R"-'"/^,,.™. 

Hence 'D{Lp,n)[Q] ^ I?((p,n)[P] in Hn-m, which completes the proof. □ 

Notation 4. Define the following monoids of linear operators: 

oo 

-4 = Pi An, where An ^ {T e EndiT | T(H„) CHn} ,ne Z+. (1.16) 

11=0 

Note that An is the largest submonoid of End 77 consisting of linear operators that 
act on Hn for fixed n S Z+ , while A is the largest submonoid of End 7J acting on 
each of the manifolds 7i„ , n G Z-i_ . 

In IT^PPI Theorem 1] it was shown that 

A={ipiD)\^eCV,ipiO) = l}cCVo. (1.17) 

From Corollary and (|1.17|l we deduce that all operators in A are isotonic (see 
Definition 21 below) with respect to the spectral order on Hn for any n G N: 

Corollary 2. If n > 1 and P,Q e Hn are such that Q ^ P then T[Q] ^ T[P] for 
all operators T ^ A. □ 
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Yet another consequence of Corollary ^ is that the sequence of nonconstant 
Appell polynomials associated to any given function in the Laguerre-Polya class 
may be characterized by means of a global minimum property with respect to the 
spectral order. Indeed, let rt G N and consider the following submanifold of 7i„: 

nl^{P&rLn\ m(P) = 0}. (1.18) 

Given tp G CP and n G Z+ one defines the n-th Appell polynomial associated 
with ip by = Lp{D)[x^^] (see, e.g., |CC1| V Recall the decomposition of CP 

from Hl.l()|l and assume that p G CPm for some m G Clearly, is a noncon- 
stant polynomial if and only if n > m + 1 (cf. Remark |3Jl. Corollary ^ Theorem^ 
and the fact that =^ P{x) for any P G TYj'j, n G N, yield the following: 

Corollary 3. Let m G Z+ and ip G CPm. If n > m + I then the monic polyno- 
mial kn{'p)g*i is the (unique) global minimum of the poset (l?((p, n)[7i^J, , where 
V{ip,n)[n°^] {V{ip,n)[P] I P G fc„((^) ts as in ((THJ) and is the n-th 

Appell polynomial associated with p. □ 

In view of Theorems Q and 01 Corollary |3 admits the following geometrical in- 
terpretation: up to a factor kn{p) the n-th Appell polynomial associated with <p 
coincides with the (unique) polynomial in the image set P{ip^n)\H^ whose zeros 
are less spread out than the zeros of any other polynomial in this set. 

Remark 4. A systematic investigation of the topological properties of Tin and 
Ti.^ was initiated by Arnold in jArj . These manifolds have since been extensively 
studied in singularity theory and related topics. 

2. Theorem 131 AND some consequences 

2.1. Proof of Theorem |3l The result holds trivially for n = 1 and so we may 

assume that n > 2. As in HI we start with a strictly hyperbolic polynomial P G 7i.n 
given by 

n n— 1 

P{x) = W{x ~ Xi) and P' {x) — n {x — Wj) 
i=i j=i 
with xi < wi < a;2 < . . . < Xn-i < Wn-i < Xn and we define the following pencils 
of polynomials: 

Pxix) = P{x) - \P'{x) and P'^{x) = P'{x) ~ XP"{x), A G M. 

Denote the zeros of Pa and P'^ by Xi{X), 1 < i < n, and Wj{X), I < j < n — 1, 
respectively. If we assume that these are labeled so that Xi{Q) = xi, I < i < n, and 
Wj{X) = Wj, 1 < j < n — 1, then by letting t = in Hl.l|l we see that 

xi(A) < wi(A) < a;2(A) < . . . < a:;„_i(A) < 'u;„-i(A) < a;„(A) (2.1) 

for all A G M. The following proposition is the key step in the proof of Theorem 13 

Proposition 4. // P is as above then each of the functions /„i : R ^ M given by 

m 

/m(A)=^(a:.(A)-A), l<m<n-l, 

i=l 

is increasing on (— oo,0] and decreasing on [0,oo). 

The proof of Proposition^ is based on two lemmas: 
Lemma 6. Let 1 < j < n — 1 and A G M. Then 



m ^ 

^^x,iX)-Wj{X) 



for all m G {1, . . . ,n — 1}. 
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Proof, li m < j then for each i < m one has Xi{X) < Xm{X) < Wj{X) by H2.1II . so 
that in this case all terms in the sum are negative. Assume that m > j + 1. Then 

P-K(A)) 1 1 1 

^aK(A)) ^ u;,(A) - x,(A) ^ w,{X) - x.(A) ^ ^^^^^ w,iX) - x.{X) ' 

Thus 

E (A) - Wj{X) ~ . E - x,{X) ^ ^ 

since H2.1|l implies that Xi{X) > a;,„+i(A) > Wj{X) ii i > m + 1. □ 
Lemma 7. Ifl<j<n— 1 and A G M t/ie^ 

.'(A).^>«>0 

«;/jereP^'(x) = ^Pj;(x). 

Proo/. Apply LemmaElto P'(A, ^^(A, t)), 1 < j < n - 1, and set i = 0. □ 

Proof of Proposition ^ Using Lemma and a partial fractional decomposition we 
get 

_ ^ AP"(x.(A)) ^ P"K(A)) A ^ Az«;.(A) 



PLi^^W) j^^P'^{w,{X))x,{X)~w,{X) j^^x,{X)-w,{Xr 



J 

Therefore, ifl<r7i<n— 1 then 

m n — lm 



/:.(a)^E(-ua)-i)^aee ,^(,;!!'4,) - (2-2) 

i=i j=i i=i ' •'^ ' 

Lemmas El and 13 imply that 

" w'AX) 
Xi{X) - Wj(A) 

which together with (|2.2|l shows that A//„(A) < if A 7^ 0, as required. □ 

Theorem|3is now a straightforward consequence of Theorem0]and the following 
result. 

Proposition 5. Let P £ Hn and set P\{x) — P{x) — XP'{x), where A G M. For 
any fixed X denote the zeros of P\ by Xi{X), 1 < i < n, and arrange these so that 
2;i(A) < • ■ ■ < Xn{X). Given m e {1, 2, . . . , n} we define a function : R ^ M by 

m 

/m(A) = E(^^(^)-^)- 

1=1 

Ifl<m<n— 1 then /,„ is nondecreasing on {—00, 0] and it is nonincreasing on 
[0,00). Moreover, /„ is a constant function on R. 

Proof. The first assertion follows from Proposition^since P may be approximated 
by strictly hyperbolic polynomials in 7i„ uniformly on compact subsets of C. In- 
deed, if e e R \ {0} then P^ix) := (1 - eD)"^-'^P{x) is a strictly hyperbohc poly- 
nomial in Hn (cf., e.g., |CC2I Lemma 4.2]). It is clear that =^ P as e ^ 0. The 
second statement follows from the fact that fn{X) = J^^^i fo'^ A G M, where 
Xi, ^ < i < n, are the zeros of P. □ 
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Remark 5. Proposition|5lhas recently been extended to arbitrary hyperbolic poly- 
nomial pencils in BP , where it was furthermore shown that /„, 1 < m < n — 1, 
are actually concave functions on M. Note that by (Bj Theorem 4] these partial 
sums cannot have a common local maximum unless the polynomial pencil under 
consideration is of logarithmic derivative type, i.e., of the form P — XP' , A G M. 

Corollary 4. Let Ai,A2 G M be such that A1A2 > and |Ai| < IA2I. Ifm,n^ Z_|_ 
with n > max(2, m + 1) then for any P G 7i„ one has 

'"^ i?'"(l-Aii?)e^i^P=^ f"^ i?"(l-A2i?)e^^^P znH„_™. 
m J \Tn J 

In particular, if si, S2 G M satisfy S1S2 > and \si\ < \s2\ then 

D"'(l- siXD)e'''^^P ^ D'^'n- S2XD)e''^^P 

m J \m J 

for all P G Tin and A G M. 

Proof. The first relation is an immediate consequence of Theorem^] PropositionEl 
and repeated use of Lemma since (1 — XD)e^^ P{x) = P{x + A) — XP' {x + A) for 
all A G M. Setting Xi = SiX, i — 1,2, one gets the second relation. Let j G N and 
define a function 



/ ^ I X^ X^ 

^P,{x)= 1- 



Xx 



v7 



Xx\ 



s/1 



3 

where A is a fixed real number. Clearly, the second relation implies that for any 
P ^ Tin and j G N one has '4)j{siD)[P\ ^ ^pj{s2D)[P]. Moreover, from i)j{x) ^ 
as i ^ 00 one easily gets i\}j{siD^\P\ =t e"**'*' P for z = 1,2. The third 
relation is obtained by letting j ^ cxd. □ 

2.2. Orbits of hyperbolic polynomials. Theorem|21and Corollary^] allow us to 
study the orbits of hyperbolic polynomials under the action of differential operators 
of Laguerre-Polya type. To do this we need some new notation. 

Notation 5. Let /°° denote the Banach algebra of bounded real sequences of the 
form {si},^o- We endow with a partial ordering ^ defined as follows: given two 
elements s — {sij^g and t — {iij^Q of we set s ^ t if |s,;| < \ti\ and Siti > 
for all i G Z+. For fixed s = {s^j^Q G l°°, m £ Z+ and a function ip G CVm of the 
form ()1.9|l we define the s- deformation of ip to be 

oc 

^"(a;) = cx™e-''«'^'^'+''^ H " •Sfcafca;)e"'="'=^, a; G C. (2.3) 

k=l 

Note that ip^ G CVm and so H2.3|l defines an action of l°° on CVm for any m G Z+ 

I X ^ CP 

I ^ s 2.4 

by means of which we associate to any p> G CVm an infinite-parameter family of 
deformations of the operator (p{D), namely 

{V n) \ s e l°° , n e N, n > m + 1} , 

where V {(p^, n) is as in (|1.8(l . 

The operator families J^^ satisfy the following global monotony property with 
respect to the partial orderings ^ on and =^ on 7i„, n G Z+, respectively: 
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Corollary 5. Let m, n e Z+ with n > m + 1 and ip G CVm- Ifs,t € l°° are such 
that s ^ t then T) {ip^, n) [P] ^ T) ((/s*, rt) [P] in Hn~m for any P G 7i„. 

Proof. Let us fix s = {si}°Zo ^ and t = {tt}°ZQ e l°° such that s ^ t. Given 
m,n E Z+ with ri > niax(2, to + 1) and ip £ CVm as in H1.9|l we approximate ip^{x) 
and (p^{x) uniformly on compact subsets of C by means of the functions 

j 

^%x) = cx™e-"o"'"'+''" Y[il- Sfcafca;)e"'="'=" and 

k=l 
3 

(Pj[x) = cx e ^ [[[i- - tkakX)e * , 

respectively, where j G N. By Corollary 0] we know that 

V{ip^^,n)[P] ^ V^,n)[P] in H„_„ (2.5) 

for arbitrarily fixed P G 7i„ and j G N. Standard arguments involving the uniform 
convergence of the above sequences of functions similar to those given in the proof 
ofCorollarynshowthatI?(^^,n)[P] =| n)[P] and P n)[P] =^X>(/,n)[P] 

as j ^ oo. The desired result follows from (|2.5(l by letting j — > oo. □ 

Recall from (I1.17|) that A is the largest submonoid of End 77 acting on each 
of the manifolds 7i„, n G Z+. We define a binary relation on A which by abuse 
of notation we denote again by ^ in the following manner: given Ti,T2 G A set 
Ti =<; Ta if Ti[P] ^ T2[P] for all P G n G N. 

Lemma 8. The pair [A^ ^) is a poset. 

Proof. Clearly, =<; inherits the reflexivity and transitivity properties from the partial 
orderings on the posets (Ti-m n £ Z+. Assume that Ti,T2 G A are such that 
Ti ^ T2 and T2 ^ Ti. By (jTroj) we may write T, = (/3i(P)), where G CV 
with ipi{0) = 1, i = 1,2. In particular, ipi{D)[x''] 4 ip2{D)[x''] and ip2iD)[x''] =4 
(pi{D)[x'^], n G Z+. Since (7i„, =4) is a poset for all n G Z+ we deduce that the 
sequences of Appell polynomials associated to ipi and ip2 must coincide. It follows 
that Lpi = Lp2 and thus Ti = T2, which shows that ^ is also antisymmetric. □ 

From Corollary |5l we deduce the following compatibility relation between the 
posets and [A, 4)- 

Corollary 6. IfT eA and s,t e 1°^' with s ^ t then s-T 4t-T. □ 

Let CP' be the class of entire functions of the form 

00 

=ca;'"e-'''^' J|(l-afea;)e"'=^, a; G C, (2.6) 
fe=i 

where a,c,ak G M, c 7^ 0, to G Z+ and ^2^=1 ^1 < that CP' C LP. For 

TO G Z+ we set LP'm = CP' n CPm- By taking constant sequences s = {s}^o ^'^'^ 
t = {i}^Q in Corollary |S1 we obtain the following generalization of Theorems 1.4 
and 1.6 in ES]. 

Corollary 7. Let n G N and (/s G CP' with (p{0) = 1. //s,t G M are smc/i i/iai 
|s| < \t\ and st>0 then ip{sD)[P] 4 ip{tD)[P] for any P eHn- □ 

Let A' be the submonoid of A consisting of all operators that preserve the 
barycenter of the zeros of any nonconstant polynomial. Then by H1.17|l one has 

A' ^ {T eA\ m(T(P)) = m(P) if P g 77, degP > l} 

= {p{D) I G CP', (p(O) = 1} c CP',. 
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Setting s — and t — 1 in Corollary |7| we deduce that any nonconstant monic 
hyperbolic polynomial is the global minimum of its ^'-orbit. In this way we recover 
Theorem 6 of 3,: 

Corollary 8. If n e N then P 4 T[P] for all P E Hn and T E A'. □ 

Finally, let us note that some of the properties established above may be restated 
by using the following terminology of set-theoretic topology: 

Definition 4. An operator T on a poset {X,<) is called isotonic if T[x] < T[y] 
whenever x,y E X are such that x < y while T is said to be extensive (or expanding) 
if a; < T[x] for any x E X. An operator on {X,<) which is idempotent, isotonic 
and extensive with respect to < is called a closure operator on X . 

For instance, Corollary ^ asserts that essentially all differential operators of 
Laguerre-Polya type are isotonic on each of the posets {Hn, =4), n G N, while Corol- 
laryUJshows that the monoid A' consists of differential operators of Laguerre-Polya 
type which are extensive with respect to the spectral order. 

Remark 6. The proofs of Theorems |21 and O were essentially based on a detailed 
analysis of the dynamics of the zeros and critical points of strictly hyperbolic poly- 
nomials under the action of differential operators of Laguerre-Polya type. There 
are many known examples of such operators that actually map any hyperbolic poly- 
nomial to a strictly hyperbolic polynomial (cf., e.g., |CC1I ICC2] 'l. For instance, if 
Q is a hyperbolic polynomial of degree n and 6 G R then e''^Q{D)[P] is strictly 
hyperbolic whenever P is a hyperbolic polynomial of degree at most n + 1. More- 
over, if f{x) is a transcendental function in the Laguerre-Polya class which is not 
of the form Q{x)e^^ for some hyperbolic polynomial Q and 6 € R then a theorem 
of Polya asserts that (p{D)[P] is strictly hyperbolic for any hyperbolic polynomial 
P. In particular, this holds if ip{x) = with a € K \ {0}. 

3. Further results and related topics 

In this section we state several other consequences of Theorems El and 13 and 
discuss some related problems. 

3.1. The distribution of zeros of hyperbolic polynomials. The results given 
in ^12] have interesting applications to the distribution and the relative geometry 
of zeros of hyperbolic polynomials and their images under the action of differential 
operators of Laguerre-Polya type. Recall from ^ that a function $ : M" ^ R is 
said to be Schur-convex if ^{X) < ^{Y) whenever X,Y eR"- are such that X ^Y. 
Given a polynomial P G 77 of degree n > 1 we denote its zeros by Xi{P), 1 < i < n. 
Then Theorems ^ and Corollary ^ yield the following result. 

Corollary 9. Let n,m€Z+ with n>m+l. If (p £ CVm and $ : R""'" R is 
a Schur-convex function then 

$(xi(^(i?)[Q]), . . . ,x„_„(^(i?)[Q])) < ^{xi{^{D)[P]), . . . , Xn-MD)[P])) 

for all polynomials P^Q ^ Tin such that Q ^ P. In particular, the inequality 

n—7n n — m 

1=1 i=l 

holds for any convex function / : R ^ M. □ 

In the same spirit. Theorem O and Corollaries [7HHI combined with Theorem ^ 
lead to the following inequalities. 
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Corollary 10. Let n G N and (p £ CVq. For any pair (s, t) G satisfying \s\ < \t\ 
and st > and for any Schur-convex function $ : M" R one has 

<S>{xiiipisD)[P]), . . . , Xn{visD)[P])) < . . . , XniipitD)[P])) 

whenever P G Tin- In particular, the inequalities 

71 n 
n n 

J2f{x,{P))<Y,f{x,{^{tD)[P])) 

i=l i=l 

hold for any convex function / : M — s- R. □ 
Let CP" denote the class of entire functions of the form 



^{x)=cx'^e^^\{{l-akx), 



k=l 



where c G R \ {0}, m eZ+,b< 0, ak > and Y^kLi "fc < so that CV" C CP. 
It is well-known that CP" consists precisely of those functions which are locally 
uniform limits in C of sequences of hyperbolic polynomials having only positive 
zeros (cf. |E| Ch. 8]). According to the terminology introduced by Polya and Schur, 
a real entire function -0 is called a function of type I in the Laguerre-Polya class if 
either iP{x) S CP" or ^(-x) G CP". For m G Z+ we set CP'^ = CP" n CPm- Let 
P G Hn with n > 1 be such that Xi{P) > for 1 < i < n. Using Lemma |21 and 
polynomial approximations as in H1.13|l and (|1.14|) one can show that if (/p G CP'^ 
and n > m + 1 then Xi{ip{D)[P]) > for 1 < i < n — m. These observations 
allow us to derive new inequalities involving differential operators associated with 
functions of type I in the Laguerre-Polya class. The first two inequalities listed in 
CoroUarv II II below correspond to the following special choices of convex functions 
in Corollary 1^1 minus the Shannon entropy —H{x) = a; log a; and minus the Renyi 
entropies log(^"^-^ ) for fc > 1, respectively. These are in fact easy consequences 
of the third inequality, which is actually the most general inequality of this type. 

Corollary 11. Let n^m £ Z-|_ with n > m + 1. For any ip G CP'^^ one has 

n—m n~m 

J2 x,{^{D)[Q])logx,{^{D)[Q]) < J2 x,{v{D)[P])\ogx,{^{D)[P]), 

n—m n—m 

5][x,(^P)[Q])f < 5][a:.MD)[P])f, fcG[l,oo), 

n—m n—m 

r{r -1)Y^ [x.MD)[QW < r{r - 1) ^ [x,{^{D)[PW , r G R, 

i=l i=l 

for all polynomials P,Q £ Tin with positive zeros that satisfy Q ^ P. □ 

3.2. Multiplier sequences, spectral order and isotonic operators. It is na- 
tural to ask whether the spectral order is preserved by linear operators other than 
those of Laguerre-Polya type (cf . Problem |21 below) . Clearly, any such operator 
should necessarily map hyperbolic polynomials to hyperbolic polynomials of the 
same degree. An important class of operators that one may consider in this context 
is the class of diagonal operators (in the basis of standard monomials) that preserve 
hyperbolicity. This is the class of multiplier sequences of the first kind, which was 
completely characterized by Polya and Schur in jPS| . 
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Definition 5. Let F = {lk}kLo be an arbitrary sequence of real numbers and let 
Tp G End 77 be given by Tp[a;"'] = 7„a:", n G Z+. Then F is called a multiplier 
sequence of the first kind if Tp preserves the class of hyperbolic polynomials. 

For convenience, we denote by VSi the set of all multiplier sequences of the 
first kind and we let 7T„ be the {n + l)-dimensional subspace of 77 consisting of all 
complex polynomials of degree at most n, so that 7i„ C 7T„. If F = {jkJkLQ G VSj 
and 7n 7^ for some n e N we define the n-th normalized truncation of F to be 

the finite sequence F„ = < — , . . . , — — 1 >. Obviously, F„ induces a well-defined 

I 7« In } 

linear operator T^^ e End77„ that satisfies T^^^{Tin) ^ 'Hn- 

Problem 1. Let F {lk}'k'=o ^ T^^i be such that 7„ 7^ 0, n e N. Is it true that 
for any n g N the operator G End 77„ preserves the partial ordering =^ on 7i„ , 
where F„ is the n-th normalized truncation of F? 

The condition 7„ 7^ 0, n e N, imposed in Problem ^ is far from being as 
restrictive as it may first appear and is actually quite natural in view of well- 
known properties of multiplier sequences of the first kind (see, e.g., ^). Indeed, if 
F = {7fc}^o G '^^i then {-fi+k}T=o ^ 'P^i any i e N. Moreover, if 70 7^ and 
7i — for some i G N then jj = for all j > i. It follows that either F contains 
only zero terms except for a finite number of consecutive nonzero elements or there 
exists i G Z+ such that 7^ = for A; < j — 1 and 7^ 7^ if fc > z. 

As an example, consider the sequence F = {A;}^q consisting of the Maclaurin 
coefficients of xe^ . Clearly, [P{x)] — xP'{x) for any P G U hence T^^ O^n) C H„, 
n G N. Note that in this case Lemma El and Theorem ^ imply that preserves 
indeed all the poset structures (Tin, n £ N . Similar considerations show that 
the answer to Problem^is affirmative for multiplier sequences of the following type. 

Proposition 6. Let m G N, p G Z+ and consider the sequence F — {H{k+p)}'^Q, 
where H(x) = W^^^ix — i). Then F G VSj and for any n > max(l,r7i — p) the 
operator T-^^ preserves the partial ordering =4 on Hn ■ 

Proof If n e N and P{x) = Y.l=o ^ ^" tli™ 

n 

Tp [P{x)] =Y,H{k+ p)akx'' = x^-P [xPP{x)] 

fe=0 

and so by RoUe's theorem F is a multiplier sequence of the first kind. The same 
arguments further show that T^^ (Wn) Q T^n for all n > max(l, m — p) since H{n + 
p) for such n. Using Lemma |S1 and Theorem ^ (i) one can easily check that 

x"'-^ [xPQix)]^""^ 4 x'^-P [xPPix)]^""^ whenever n > max(l, m-p) and P,Q GHn 
are such that Q 4 P. □ 

A somewhat different version of Problem ^ is as follows. 

Problem 2. Fix n e N and consider a finite sequence A — {Xk}k=o "^ith associated 
operator T,^ G End7J given by T,^ [x''] = \j,x^ , < k < n, Tj,^ [x''] = 0, k > n. U 
A„ = 1 and ("^n) C 7i„ is it true that T^^ preserves the spectral order on 7i„? 

The answer to Problem |21 is trivially affirmative if n = 1 and elementary com- 
putations show that this holds for n = 2 as well. Indeed, if A = {Ao,Ai,l} is a 
sequence that satisfies the above hypotheses then Aq > since T^^ [x^ ~ 1] G 7^2 • 
Given two polynomials P(x) = x^ +ax + b G H2 and Q{x) — x'^ + cx + d G H2 with 
Q 4 P one has a = c, > 4 max(6, d) and — 4(i < \/ a?- — 45. From Aq > we 
get a/A? a2 - 4Aod < ^\\a'^ - 4Ao6, which shows that T,^ \Q\ 4 T,^ \P\. 
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Problem|3niay actually be viewed as a special case of a yet more general problem. 
Fix n S N and recall the monoid An defined in H1.16(l . Let denote the submonoid 
of An consisting of all operators that preserve the poset structure {Ti-m that is, 

Af, ={Te An I T[Q] 4 T[P] if P, Q e Hn, Q 4 P}- 

Recall also the submanifold of 7i„ from H1.18|l and consider the submonoid An 
of An given by 

Al = {TeAn\T{Hl)CHl}. 
Problem 3. Describe all operators in A^ . Is it true that A^ — An for all tt. e N? 
Conjecture 1. Problems^^^have all affirmative answers. 

Remark 7. The linear transformations on M" that preserve the majorization re- 
lation -< between n- vectors of real numbers were characterized in jAn2[ IDV| . 

Note that Problem|3|implicitly addresses and further motivates both the question 
of describing all operators in the monoid An itself (cf. p51 Problem 2 (iii)]) and its 
version with no restriction on the degrees that may be formulated as follows. 

Problem 4. Characterize all operators in the monoid A :— {T G EndTJ | T(7i) C 
H}, where Ti = {J^^q Hn- 

Problem ^ is actually a long-standing open problem of fundamental interest in 
the theory of distribution of zeros of polynomials and transcendental entire func- 
tions (see jCCll Problem 1.3]). Significant progress towards a complete solution to 
Problem 0] was recently made in |BBS| . 

The above results and those of [BIIBPIIBS] show that even a partial knowledge of 
the operators in An leads to new interesting information on the relative geometry 
of the zeros of a hyperbolic polynomial and the zeros of its images under such 
operators. Several related questions arise naturally in this context. For instance, 
Problem 2 (ii) in |B| asks whether it is possible to describe the spectral order by 
means of the action of linear (differential) operators on the partially ordered mani- 
fold {Tim This would provide a new characterization of classical majorization 
which in a way would be dual to the usual characterization in terms of doubly 
stochastic matrices given in Theorem ^ 

It would also be interesting to know whether there are any "infinite-dimensional" 
analogs of Theorems El and |21 Indeed, it is well known that the class CP is closed 
under differentiation [L]. A more general closure property was established in pl2] . 
where various types of infinite order differential operators acting on LP were studied 
in detail. In particular. Lemmas 3.1 and 3.2 in loc. cit. show that the subset of CP 
consisting of entire functions of genus or 1 is stable under the action of differential 
operators of Laguerre-Polya type. Moreover, there are several known extensions of 
classical majorization to infinite sequences of real numbers |M()I p. 16]. One may 
therefore ask if these extensions or some appropriate modifications could lead to 
generalizations of the above results to differential operators acting on transcendental 
entire functions in the class LP. 
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